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Abstract 

The finite ring Zk = Z{+, .) mod p'' of residue arithmetic with odd prime power modulus 
is analysed. The cyclic group of units Gk in Zk{.) has order [p — l).p'^^^, implying product 
structure Gk = Ak-Bk with \Ak\ — p~l and \Bk\ = p''^^ , the "core" and "extension subgroup" 
of Gk respectively. It is shown that each subgroup S D 1 of core Ak has zero sum, and p+1 
generates subgroup Bk of all n = 1 mod p in Gk- The p-ih power residues nP mod p'' in Gk 
form an order \Gk\/p subgroup Fk, with = p'^'^^, so Fk properly contains core Ak 

for fc > 3. By quadratic analysis (mod p^) rather than linear analysis (mod p^, re: Hensel's 
lemma [5] ), the additive structure of subgroups Gk and Fk is derived. Successor function n+l 
combines with the two arithmetic symmetries —n and to yield a triplet structure in Gk 
of three inverse pairs (n^, n~^) with: + 1 = — (rii+i)"^, indices mod 3, and nQ.n1.n2 = 1 
mod p''. In case no = ni = n2 = n this reduces to the cubic root solution n + 1 = —n~^ = —n^ 
mod p^ (p=l mod 6). . . The property of exponent p distributing over a sum of core residues : 
{x + = x + y = -\-yP mod p'^ is employed to derive the known FLT inequality for integers. 
In other words, to a FLT mod p^ equivalence for k digits correspond p-ih power integers of pk 
digits, and the [p — l)k carries make the difference, representing the sum of mixed-terms in the 
binomial expansion. 

Keywords: Residue arithmetic, ring, group of units, multiplicative semigroup, 
additive structure, triplet, cubic roots of unity, carry, Hensel, Fermat, FST, FLT. 
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Introduction 

The commutative semigroup Zk{.) of multiplication mod (prime p >2) has for all k >0 just 
two idempotents: 1^ = 1 and 0^ = 0, and is the disjoint union of the corresponding maximal 
subsemigroups ( Archimedian components [3], [4] ). Namely the group Gk of units (n* = 1 mod p^ 
for some i >0) which are all relative prime to p, and maximal ideal A''^ as nilpotent subsemigroup 
of all p^~^ multiples of p (n* = mod p^ for some i >0). Order \Gk \ = {p— l)p'^~^ has two coprime 
factors, sothat = A^Bk, with 'core' \Ak\ = p — 1 and 'extension group' \Bk\ = p^~^. Residues 
of form a subgroup C G^ of order \Fk\ = \Gk\/p, to be analysed for its additive structure. 
Each n in core A}^ satisfies = n mod p^ , a generalization of Fermat's Small Theorem {FST) for 
A; > 1, denoted as FST^. 

Base p number representation is used, which notation is useful for computer experiments, as 
reported in tables 1,2. This models residue arithmetic mod p^ by considering only the k less sig- 
nificant digits, and ignoring the more significant digits. Congruence class [n\ mod p^ is represented 
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by natural number n < p^, encoded in k digits (base p). Class [n] consists of all integers with the 
same least significant k digits as n. 

Define the 0-extension of residue n mod p^ as the natural number n < p^ with the same fc-digit 
representation (base p), and all more significant digits (at p"^, m > k) set to 0. 

Signed residue — n is only a convenient notation for the complement p^ — n of n, which are both 
positive. C[n\ or Cn is a cyclic group of order n, such as Zk{+) = C[p^]. The units mod p form a 
cyclic group Gi = Cp-i, and Gk of order (p— l).p^^^ is also cyclic for k >1 [1]. Finite semigroup 
structure is applied, and digit analysis of prime-base residue arithmetic, to study the combination of 
(+) and (.) mod p'^, especially the additive properties of multiplicative subgroups of ring Zk{+, .) . 

Only elementary residue arithmetic, cyclic groups, and (associative) function composition are used 
(thm3.2), to begin with the known cyclic (one generator) nature of group G}~ of units mod p^ [1]. 
Lemma 1.1 on the direct product structure of Gk, and corl.2 on all p-th power residues mod p'' as 
all extensions of those mod p'^, are known in some form but are derived for completeness. Lemma 
1.4 on Sjfc = (p + 1)*, and further results are believed to be new. 

The two symmetries of residue arithmetic mod p^, defined as automorphisms of order 2, are 
complement — n under (+) with factor —1, and inverse n"^ under (.) with exponent —1. 
Their essential role in the triplet- structure (thm3.1) of this finite ring is emphasized throughout. 
The main emphasis is on additive analysis of multiplicative semigroup Z{.) mod p^. 
Concatenation will be used to indicate multiplication. 

Symbols and Definitions ( odd prime p ) 



Zk{+, .) 

Mk 

Nk 

neMk 

0- cxtcnsion X 
(finite) extension U 
Cm or G[m\ 

Gk = Ak-Bk 
Ak 

Bk = {p+lY 
Fk 

Ak d Fk a Gk 

d{n) 

FSTk 

solution in core 
period of n G 
normation 

complement —n 
inverse 

1- complement n" 
inverse-pair 
triplet 

triplet^ 

triplet^ equiv'ce 
symmetry mod p^ 
EDS property 



(some i >0), \Nk\ = p' 
G Gj coprime to p) 



k-l 



the finite ring of residue arithmetic mod 

multiplication Zk{.) mod p^, semigroup (A;-digit arithmetic base p) 
maximal ideal of Mk : n* = mod p^ 
unique product n = g^ .p^~^ mod p^ 

of residue x mod p^: the smallest non-negative integer X = x mod p^ 
of X mod p^: any integer U = x mod p*^ 
cyclic group of order m: e.g. Zk{+) = C\p^] 
group of units: all = 1 mod p^ (some i >0), \Gk\ = (p — l)p'^ 

core of Gk, \Ak\ = p — 1 {n^=n mod p^ for n G Ak) 
extension group of all n = 1 mod p , \Bk\ = p' 
subgroup of all p-th power residues in Gk , \Fk,\ 
proper inclusions only for A; > 3 {A2 = F2 d G2) 
core increment A{n -|- 1) — A{n) of core func'n A{n 



\Gk\/p 



core Ak extends FST 



xP + 



mod p^ with 



n mod p) to mod p'^^^ for p ■ 
X, y, z in core Ak- 



Q = \Bk\ 
1 residues 



order \n*\ of subgroup generated by n in Gfc(.) 
divide x^ + y^ = mod p^ by one term (in F^), yielding one term ±1 
unique in Zk{+) 
unique in Gk{-) 



unique in Zk{+) 



—n -|- n = mod p^ 
n~^. n = 1 mod p*^ 
n" + n = —1 mod p^ 
pair (a, a"^) of inverses in Gk 

3 inv. pairs: a + = b + = c + = —1, {abc = 1 mod p^) 
a triplet of three p-th power residues in subgroup (thm3.1) 
one of the three equivalences of a triplet^ 
—n and n~^: order 2 automorphism of Zk{+) resp. Gk{-) 
Exponent Distributes over a Sum: (a -|- 6)^ = -|- 6^ mod p'' 
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1 Structure of the group Gk of units 



Lemma 1.1 Gk = A'^ x B',^ ^ C\p - 1] . C\p''-^ 

and Mfe (modp^) has a sub-semigroup isomorphic to Mi (mod p). 

Proof. Cyclic group of units n (n* = 1 for some i > 0) has order (p — l)^'^^^, namely p'^ 

minus p^^^ multiples of p. Then Gk = A'j^ x B'j^, the direct product of two relative prime cycles, 

with corresponding subgroups Ak and Bk, sothat Gk = Ak-Bk where 

extension group Bk = C[ p^~^ ] consists of all p^"^ residues mod p^ that are 1 mod p, 

and core = C[p — 1], so Mj. contains sub-semigroup U = Mi. □ 

Core Ak^ as p — 1 cycle mod p^ , is Fermat's Small Theorem = n mod p extended to >1 for p 
residues (including 0), to be denoted as FSTk- 

Recall that nP^^ = 1 mod p for n ^ mod p (FST), then leml.l implies: 

Corollary 1.1 With \B\ = p^~^ = q and \ A\=p-l: 

Core Ak = { n"^ } mod p^ (n = l..p-l) extends FST for k >1, and: 
Bk = {nP^^} mod p^ consists of all p^~^ residues 1 mod p in Gk- 

Subgroup Fk = {nP} mod p^ of all p-th power residues in Gk, with Fk 2 Ak (only F2 = A2) and 
order \Fk\ = \Gk\/p = ip — l)p^~'^, consists of all p^~'^ extensions mod p'' of the p — 1 p-th power 
residues in G2, which has order (p — l)p. Consequently we have: 

Corollary 1.2 Each extension ofnP mod p^ (in F2) is ap-th power residue (in Fk) 

Core generation: The p — 1 residues mod p^ {q = p^~^) define core Ak for 0< n < p. 
Cores Ak for successive k are produced as the p-th power of each no < p recursively: 
(rao)^ = ni, (ni)P = n2, (n2)^ = n^, etc., where has i+1 digits. In more detail: 

Lemma 1.2 . 

The p — 1 values qq < p define core Ak by (ao)^ = ao + J2i=i ^iP^ (digits ai < p). 

Proof. Let a = + mp < p^ be in core A2, so = a mod p^. Then = (oq + mp)^ = 
Oq +p.aQ~^.mp = + mp^ mod p^, using FST. Clearly the second core digit, of weight p, is not 
found this way as function of oq, but requires actual computation (unless a = pi 1 as in leml.3-4). 
It depends on the carries produced in computing the p-th power of oq. Recursively, each next core 
digit can be found by computing the p-th power of a core Ak residue with k+1 digit precision; here 
core Ak remains fixed since = a mod p^. □ 

Notice (p^ lb 1)^ = p^ lb 1 mod p^. Moreover, initial (p + 1)^ = p^ -b 1 mod p^ yields in general for 
(p lb l)^' the next property: 

Lemma 1.3 (p + l)'"" = p"+^ + 1 mod p^+2 
and: (p -if = p^+^ - 1 mod p"*+2 
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Lemma 1.4 Extension group Bf^ is generated by p+1 (modp^), with \Bk\ = p^ ^, 
and each subgroup S C B^, \S\ = \Bk\/p'^ has sum =\S\ mod p^ . 

Proof. The period of p + 1, which is the smallest x with [p + 1)^ = 1 mod p*^, implies m + l = k 
(re lemma 1.3). So m = A; — 1, yielding period p^~^. No smaller exponent generates 1 mod p^ since 

\Bk\ has only divisors p^. 

Bk consists of all p^^^ residues which are 1 mod p. The order of each subgroup S C B^ must divide 
\Bk\, sothat |5| = \Bk\/p' (0 < s < fc) and S = {I + m.p^+^} (m = .. IS*] - 1). 

Then J2S =\S\+p-'+^.\S\{\S\-l)/2 mod p'^, where p'+^ .\S\ = p.\Bk\ = p'' , 

sothat X) 'S' = l^l = p^-'^-^ mod p^. Hence no subgroup of B^ sums to mod p^. □ 

Corollary 1.3 For core Ak = g* : each unit n € Gk = A^B^ has the form: 

n = g^{p + 1)-^ mod p^ for a unique pair of non-neg. exponents i < \Aif \ and j < |-Bfc|- 

Pair are the exponents in the core- and extension- component of unit n. 

Theorem 1.1 Each subgroup S D 1 of core Ak sums to mod {k >0). 

Proof. For even \S\: —1 in S implies pairwise zero-sums. In general: c.S = S for all c in S, and 
c^S = so S.x = X, writing x for Now for any g in Gf-: \S.g\ = \S\ sothat |<S'.a;|=l 

implies x not in Gk, hence x = g.p^ for some g in Gk and 0<e<A;orx = 0(e = A;). Then: 

S.x = S{g.p^) = {S.g)p^ with \S.g\ = \S\ if e<k. So \S.x\=l yields e=k and x = J2S=0. □ 

Consider the normation of an additive equivalence a + b = c mod p^ in units group Gk, by 
multiplying all terms with the inverse of one of these terms, for instance to yield rhs —1: 

(1) 1-complement form: a + b = —1 mod p^ in Gk (digitwise sum p — 1, no carry). 
For instance the well known p-th power residue equivalence: x'^ + = in Fk yields: 

(2) normal form: + tP = —1 mod p^ in Gk, 
with a special case (in core Ak) considered next. 

2 The cubic root solution in core, and core symmetries 

Lemma 2.1 The cubic roots of 1 mod p^ (p = 1 fnod 6) are p-th power residues in core Ak, 
and for = 1 (a ^ 1) : a + = —1 mod p^^^ has no 0-extension to integers. 

Proof. If p = 1 mod 6 then 3|(p — 1) implies a core-subgroup S = {a^, a, 1} of three p-th powers: 
the cubic roots of 1 (a^ = 1) in Gk that sum to mod p^ (thml.l). Now — 1 = (a — l)(a^ + a + 1), 
so if a ^ 1 then -\- a -\- 1 = 0, hence a -\- = —1 solves (1): a root-pair of inverses, with 
= a~^. S in core consists of p-th power residues with = n mod p^. Write b for a~^, then 
a'P -\- bP = —1 and a -\-b = —1, sothat + bP = {a-\- bY mod p^ . Notice the Exponent Distributes 
over a Sum (EDS), implying inequality A^ + B^ < {A + B)^ for the corresponding 0-extensions 
A, B, A-\- B of core residues a, b, a-\-b mod p''. □ 
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Core A = (43)* = 43 42 66 24 25 01 (mod 7^) 
Cubic rootpair: 42 + 24 = 66 = -1 




Figure 1: Core A2 mod 7^ (Ce), Cubic roots C3={42, 24, 01} 



1. Display Gk = g* by equidistant points on a unit circle in the plane, with 1 and —1 on the 
horizontal axis (figl, 2). The successive powers of generator g produce \Gk\ points (fc-digit residues) 
counter- clockwise. In this circle each inverse pair (a,a~^) is connected vertically, complements 
(a, —a) diagonally, and pairs (a, —a~^) horizontally, representing functions I, C and IC = CI resp. 
(thm3.2). Figures 1, 2 depict for p=7, 5 these symmetries of residue arithmetic. 

2. Scaling any equation, such as a + 1 = —b~^, by a factor s = g^ G Gk = g*, yields s{a + 1) = —s/b 
mod p'^, represented by a rotation counter clockwise over i positions. 



2.1 Core increment symmetry at double precision, and asymmetry beyond 

Consider core function Ak{n) = n'-^'^l ( \Bk \ = p^~^ corl.l) as integer polynomial of odd degree, 
and core increment function dk{n) = Ak{n + 1) — ^fe(^^) of even degree one less than A^^{n). 
Computing Ak{n) upto precision 2k + 1 (base p) shows (ifc(n) mod p^^^^ to have a 'double precision' 
symmetry for 1-complements m + n = p — 1. Only n < p need be considered due to periodicity p. 
This naturally reflects in the additive properties of core A^., as in table 1 for p=7 and k=l, with 
n < p in Ai hy FST: symmetry of core increment di{n) mod p^ but not so mod p^. Due to 
Ak{n) = n mod p (FST) we have (ife(n) = 1 mod p, so (ifc(n) is referred to as core 'increment', 
although in general dk{n) ^ 1 mod p^^^. 

Lemma 2.2 ( Core increm,ent at double precision ) For q = \Bk\ = and k > 0: 

(a) Core function Ak{n) = n'^ mod p^ and increment dk{n) = Ak{n + 1) — Ak{n) have period p 

(h) for m + n = p : Ai.{m) = —Ak{n) mod p^ (odd symmetry) 

(c) form + n = p — l: d}.{m) = dk{n) mod p^^'^^ and ^ mod p'^^^~^^'> 

('double precision' even symmetry and -inequivalence respectively). 

Proof, (a) Core function Ai^(n) = n'^ mod p^ {q = p''~^, n ^ mod p) has just p — 1 distinct 
residues with {n'^y = mod p^, and Ak{n) = n mod p {FST). Including (non-core) ^^(0) = 
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makes Ak(n) mod p'' periodic in n with period p : Ak{n + p) = Afc(n) mod p^, so n < p suffices 
for core analysis. Increment dk{n), as difference of two functions of period p, also has period p. 

(b) Ak{n) is a polynomial of odd degree with odd symmetry Ak{—n) = (— n)^ = — n"^ = —Ak{n). 

(c) Difference polynomial dk{n) is of even degree q — 1 with leading term q.n'^~^, and residues 1 
mod p in extension group Bj.. The even degree of dk{n) results in even symmetry, because 

dk{n - 1) = - (n - I)? = -(-n)« + (-n + I)? = 4(-n). 

Denote q = p^^^, then for m + n = p—1 follows: dk{m) = Ak{m + 1) —Ak{m) = {p — nY — m!^ and 
dk{n) = Ak{n+1)—Ak{n) = {p—mY—vfl, yielding: dk{m)—dk{n) = [ {p—nY+n'^ ] — [ {p—mY +rrfi ]. 
By binomial expansion and n'^~^ = mfl~^ = 1 mod p'' in core Ak'. dk{m) — dk{n) = mod p^^^^ . 
With n ^ m mod p: m'^~^ = ^ = n'^~^ mod p, causing dk{m) ^ dk{n) mod p2fc+2_ □ 

Table 1 (p=7) shows, for {n, m} in core Ai (FST) with n + m = —I mod the core increment 
symmetry mod p^ and difference mod p {k=l). While 024^ = 024 in ^3 {k=3) has core increment 
1 mod p^, but not 1 mod p^, and similarly at 1-complementary cubic root 642^ = 642. 

2.2 Another derivation of the cubic root of 1 mod 

The cubic root solution was derived, for 3 dividing p — l, via subgroup S C Ak of order 3 (thml.l). 
For completeness a derivation using elementary arithmetic follows. 

Notice a + b=-l to yield + b'^ = {a + b)'^ - 2ab = 1 - 2ab, and: 

+ 6^ = (a + b)^ - 3(a + b)ab = -1 + Sab. The combined sum is ab - 1: 

Ef=i(a' + b'^) = E?=i a' + Ef=i 6' = a6 - 1 mod Find a, b for a6 = 1 mod/. 

Since + n + 1 = (n^ - l)/(n - 1)=0 for = 1 (n 7^ 1), we have ab = 1 modp'^^" if = 6^ = 1 
mod p^, with 3 dividing p—l {p = 1 mod 6). Cubic roots = 1 mod p'^ exist for any prime p = 1 
mod 6 at any precision k > 0. 

In the next section other solutions of J2i=i '^^ + Si=i = mod p'^ will be shown, depending not 
only on p but also on fe, with ab=l mod p^ but ab ^ 1 mod p^, for some primes p > 59. 

3 Triplets, and the Core 

Any solution of (2): + P = — 1 mod p^ has at least one term (—1) in core, and at most all 
three terms in core Ak- To characterize such solution by the number of terms in core Ak, quadratic 
analysis (mod p^) is essential since proper inclusion Ak C Fk requires A; > 3. The cubic root 
solution, with one inverse pair (lem2.1), has all three terms in core Ak^i- However, a computer 
search (table 2) does reveal another type of solution of (2) mod p'^ for some p > 59: three inverse 
pairs of p-th power residues, denoted triplet^, in core A2. 

Theorem 3.1 A triplet^ of three inverse-pairs of p-th power residues in Fk satifies : 
(3a) a + b-^ = -l (modp^) 
(3b) 6 + c-i = -l „ 

(3c) c-\-a~^ = —l ,, with abc = 1 mod p^ . 

Proof. Multiplying by b, c, a resp. maps (3a) to (3b) if ab = c~^, and (3b) to (3c) if be = a~^, 
and (3c) to (3a) if ac = 6~^. All three conditions imply abc = 1 mod p'^. □ 
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Tabic 2 shows all normed solutions of (2) mod for p < 200, with triplets at p= 59, 79, 83, 179, 
193. The cubic roots, indicated by C3, occur only sX p = 1 mod 6, while a triplet^ can occur for 
either prime type ±1 mod 6. More than one triplet^ can occur per prime (two at p=59, three at 
1093, four at 36847: each first occurrance of such nniltiple triplet^). There are primes for which 
both rootforms occur, e.g. p = 79 has a cubic root solution as well as a triplet^. 

The question is if such loop structure of inverse-pairs can have a length beyond 3. Consider the 
successor S{n) = n+1 and the two arithmetic symmetries, complement C(n) = — n and inverse 
I{n) = n"^, as functions, which compose associatively. 

Then looplength >3 is impossible in arithmetic ring Zj^{+, .) mod p'^, seen as follows. 

Theorem 3.2 .. (two basic solution types) 

Each normed solution of (2) is (an extension of) a triplef or an inverse- pair. 

Proof. Assume r equations 1 — n^^ = n^+i form a loop of length r (indices mod r). Consider 
function ICS(n) = 1 — n^^, composed of the three elementary functions: Inverse, Complement 
and Successor, in that sequence. Let E{n) = n be the identity function, and n / 0,1,-1 to 
prevent division by zero, then under function composition the third iteration [ICS]^ = E, since 
[ICS]'^{n) = — l/(n — 1) [ICS]^{n) = n (repeat substituting 1 — for n). Since C and 

/ commute, IC=CI, the 3! = 6 permutations of {I,C,S} yield only four distinct dual-folded- 
successor "dfs" functions: 

ICS{n) = -n-\ SCI{n) = -(1 + n)~\ CSI{n) = (1 - n)-i, ISC{n) = -(1 + n"!). 

By inspection each of these has [d/'S]^ = E, referred to as loop length 3. For a cubic rootpair 
dfs=E, and 2-loops do not occur since there are no duplets (next note 3.2). Hence solutions of (2) 
have only dfs function loops of length 1 and 3: inverse pair and triplet. □ 

A special triplet occurs if one of a, 6, c equals 1, say a = 1. Then be = 1 since abc = 1, while (3a) 
and (3c) yield b~^ = c = —2, so b = c~^ = —2~^. Although triplet (a, 6, c) = (1, —2, — 2~^) satisfies 
conditions (3), 2 is not in core >ljk>2, and by symmetry a, 6, c ^ 1 for any triplet^ of form (3). If 
TP ^ 2 mod p^ then 2 is not a p-th power residue, so triplet (1, —2, — 2~^) is not a triplet^ for such 
primes (all upto at least 10^ except 1093, 3511). 

3.1 A triplet for each n in 

Notice the proof of thm3.2 does not require p-th power residues. So any n Gk generates a triplet 
by iteration of one of the four dfs functions (thm3.2), yielding the main triplet structure of '■ 

Corollary 3.1 Each n in Gk {k >0) generates a triplet of three inverse pairs, 

except if = 1 and n ^ 1 mod p^ {p=l mod 6), which involves one inverse pair. 

Starting at no G G}- six triplet residues are generated upon iteration of e.g. SCI{n): n^+i = 
—{rii + (indices mod 3), or another dfs function to prevent a non-invertable residue. Less than 
6 residues are involved if 3 or 4 divides p — 1: 

If 3|(p — 1) then a cubic root of 1 (a^ = 1, a ^ 1) generates just 3 residues: a + 1 = —a~^; 

— together with its complement this yields a subgroup (a + 1)* = Cq (fig-l, P=7) 
If 4 divides p — 1 then an x on the vertical axis has = — 1 so .t = —x~^, 

— so the 3 inverse pairs involve then only five residues (fig.2: p=5). 
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1. It is no coincidence that the period 3 of each dfs composition [ of — n, n ^, n+l; 

e.g: CIS{n) = 1 — ] exceeds the number of symmetries of finite ring Zk(+, .) by one. 

2. No duplet occurs: multiply a + b^^ = —1, b + = — 1 by 6 resp. a then ab + 1 = —b and 

ab + I = —a, sothat —b = —a and a = b. 

3. Basic triplet mod 3^ : G2 = 2* = {2, 4, 8, 7, 5, 1} is a 6-cycle of residues mod 9. Iteration: SCI{1)* : 
-(l + l)-i=4, -(4+l)-i=7, - (7+ 1)^1 = 1, and a6c= 1.4.7 = 1 mod 9. 



3.2 The EDS argument extended to non-core triplets 

The EDS argument for the cubic root solution CR (lem2.1), with all three terms in core, also 
holds for any triplet^ mod p^. Because A2 = F2 mod p^, so all three terms are in core for some 
linear transform (5). Then for each of the three equivalences (3a-c) holds the EDS property: 
{x + = + yP, and thus no finite (equality preserving) extension exists, yielding inequality for 
the corresponding integers for all k >1, to be shown next. A cubic root solution is a special triplet^* 
for p = 1 mod 6, with a = 6 = c in (3a-c). 

Denote the p — 1 core elements as residues of integer function A(n) = n'^', {0 < n < p), then by 
freedom of p-th power extension beyond mod p^ (corl.4) choose, for any k > 2 : 

(4) Core increment form: A{n + 1) — A[n) = (r„)*' mod p*^, 

with (r„)P = r„.p^ + 1 (r„ >0), hence (r„)'' = 1 mod p^, but ^ 1 mod p^ in general. 

This rootform of triplets, with two terms in core, is useful for the additive analysis of subgroup Ff. 
of p-th power residues mod p'^ (re: the known Fermat's Last Theorem FLT easel: residues coprime 
to p - to be detailed in the next section). 

Any assumed FLT casei solution (5) can be transformed into form (4) in two steps that preserve 
the assumed FLT equality for integers < p''^ in full p-th. power precision kp where x,y < p^ , or 
{k + l)p in case p'^ < x -\- y < p^~^^ (one carry). 
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Namely first scaling by an integer p-th power factor that is 1 mod (so s = 1 mod p), to yield 
as one lefthand term the core residue A{n + 1) mod p^. And secondly a translation by an additive 
integer term t which is mod p^ applied to both sides, resulting in the other lefthand term —A{n) 
mod p'^, preserving the assumed integer equality (unit has inverse x~p in G^)- Without loss 
assume the normed form with = 1 mod p"^, then such linear transformation {s,t) yields: 

(5) xP + yP = zP < — > {sx)P + {sy)P + t = {sz)P + t [integers], 

with sP = A{n + l)/xP, {sy)P + t = —A{n) mod p*^, so: 

(5') A{n + 1)- A{n) = {sz)P + t mod p''. 

With sP = zP = 1 and t = mod p'^ this yields an equivalence which is 1 mod p^, hence a p-th. 
power residue, with two of the three terms in core. Such core increment form (4), (5') will be shown 
to have no (equality preserving) finite extension, of all residues involved, to p-th power integers, so 
the assumed integer FLT casei equality cannot exist. 

Lemma 3.1 p-th powers of a 0-extended triplet^ equivalence (mod p^^^) yield integer inequality. 

Proof. In a triplet for some prime p > 2 the core increment form (4) holds for three distinct 
values of n < p, where scaling by respective factors — (r„)~^ in mod p^ returns 1-complement 
form (2). Consider each triplet equivalence separately, and for a simple notation let r be any 
of the three r„, with successive core residues A{n -\- 1) = x^ = x, — A{n) = yP = y mod p'^. 
Then x^ + y^ = x + y = r^ mod p*^, where r^ = 1 mod p^, has both summands in core, but right 
hand side ^ 1 mod p'^>2 j^q^- core, with deviation d = r — rP ^ mod p^. 
Hence r = rP + d = {x + y) +d mod p'^ (with d = mod p'^ in the cubic root case), and xP + yP = 
{x + y + d)P mod p^. This equivalence has no finite (equality preserving) 0-extension to integer p-th 
powers since + < {X + Y + Dy, so the assumed FLT casei solution cannot exist. □ 

For p=7 the cubic roots arc {42, 24, 01} mod 7^ (base 7). In full 14 digits: 42'^-h24^ = 01424062500666 
while 66^ = 60262046400666, which arc equivalent mod 7^ but differ mod 7^. 

More specifically, linear transform (5) adjoins to a FLT casei solution mod p^ a solution with 
two adjacent core residues mod p^ (5') for any precision A; > 1, while preserving the assumed 
integer FLT casei equality. Without loss one can assume scalefactor s <p^ and shift term t < p^^, 
yielding double precision integer operands {sx, sy, sz} < p"^^, with an (assumed) p-th power equality 
of terms < p^^^. Although equivalence mod p'^^~^^ can hold by proper choice of linear transform 
(s,t), inequivalence at hase p triple precision 3A; -|- 1 follows by: 

Lemma 3.2 ( triple precision inequality ): 

Any extension {X,Y,Z) of {x,y,z) in xP + yP = zP mod p^^^ (FLTk casei) yields an integer 
p-th power inequality (of terms < pP^), with in fact inequivalence XP + Yp ^ ZP mod p^^+i. 

Proof. Let X = up^ -\- x, Y = vp^ -\- y, Z = wp^ + z extend the residues x,y,z < p^, such 
that X,Y mod p'^+^ arc not both in core Ak-{-i. So the extensions do not extend core precision k, 
and without loss take u,v,w < p^, due to a scalefactor s < p'^ in (5). Write h = {p — l)/2, then 
binomial expansion upto quadratic terms yields: 

XP = u'^xP'''^h p'^'^'^^ -\- uxP~^p'^~^^ -\- xP modp^*^"*"^, and similarly: 

yP = 'y2yP-2^ p2'=+i + + yP mod p3*^+\ and: 

ZP = w'^zP-'^h p^'^+i + wzP-^p^^'^ + zP mod p^''+\ 
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where: -\- = x + y = mod p^, and ^ = y^ ^ = 1 mod p'', but not so mod p^+i; 
u,v are such that not both X,Y arc in core A^+i, hence core precision k is not increased. 

By lemma 3.1 the 0-extension of x,y, z (so u = v = w = 0) does not yield the required equality 
XP + YP = ZP. To find for which maximum precision equivalence can hold, choose u,v,w sothat: 

{u + + xP + yP = + zP mod p^fe+i ...[*].. yielding XP + YP = ZP mod 

A cubic root solution has also zP = z in core A^, so = 1 mod p'^, then w = u + v with 
1/;^ > + would require xP + yP = zP mod p^'^"'"^, readily verified for k=2 and any prime p > 2. 

Such extension [*] implies inequivalence XP + YP ^ mod p^fc+i non-zero extensions u,v,w. 
Because u + v = w together with u'^ + v'^ = w'^ = (u + v)'^ yields uv = 0. So any (zero- or nonzero-) 
extension yields inequivalence mod p^fe+i □ 



4 Residue triplets and Fermat's integer powersum inequality 

Core Ak as FST extension, the additive zero-sum property of its subgroups (thml.l), and the 
triplet structure of units group Gk, allow a direct approach to Fermat's Last Theorem: 

(6) xP + yP = zP (prime p > 2) has no solution for positive integers x, y, z 
with casei : xyz ^ mod p, and case2 : p divides one of x, y, z. 

Usually (6) mentions exponent n > 2, but it suffices to show inequality for primes p > 2, because 
for composite exponent m = p.q holds a^'^ = (a^)'^ = (a'^Y- If P divides two terms then it also 
divides the third, and all terms can be divided by jf. So in case 2: p divides just one term. 

A finite integer FLT solution of (6) has three p-th powers < p'^ for some finite fixed k, so occurs 
in Zk, yet with no carry beyond p^~^, and (6) is the 0-extension of this solution mod p'^. Each 
residue n mod p^ is represented uniquely by k digits, and is the product of a j-digit number as 
'mantissa' relative prime to p, and p''^^ represented hj k — j trailing zero's (corl.3). 

Normation (2) to rhs = — 1 simplifies the analysis, and maps residues {k digits) to residues, keeping 
the problem finite. Inverse normation back to (6) mod p*' is in case 1 always possible, using an 
inverse scale factor in group F^. So normation does not map to the reals or rationals. 

The present approach needs only a simple form of Hensel's lemma [5] (in the general p-adic number 

theory), which is a direct consequence of corl.2 : extend digit-wise the 1-complement form such 
that the i-th digit of weight in and V' sum to p — 1 (all i > 0), with p choices per extra digit. 
Thus to each normed solution of (2) mod p^ correspond p^^^ solutions mod p^: 

Corollary 4.1 (1-cmpl extension) A normed FLTj^ root is an extended FLT2 root. 
4.1 Proof of the FLT inequality 

Regarding FLT casei, an inverse-pair and triplet^ are the only (normed) FLTj^ roots (thm3.2). As 
shown (lem3.1), any assumed integer casei solution has a corresponding equivalent core increment 
form (4) with two terms in core, having no integer extension, against the assumption. 

Theorem 4.1 (FLT Case 1). For prime p >2 and integers x,y,z > coprime to p : 
xP + yP = zP has no solution. 
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Proof. An FLT^yi solution is a linear transformed extension of an FLT2 root in core A2 = F2 
(cor4.1). By lemmas 2.2c and 3.1 it has no finite p-th power extension, yielding the theorem. □ 

In FLT casc2 just one of x,y,z is a multiple of p, hence divides one of the three p-th powers 
in x'f + yf = z'^. Again, any assumed case2 equality can be scaled and translated to yield an 
equivalence mod with two terms in core Ap, having no integer extension, contra the assumption. 

Theorem 4.2 (FLT case2) For prime p>2 and positive integers x, y, z : 

if p divides just one of x,y,z then x^ + yP = z^ has no solution. 

Proof. In a case2 solution p divides a lefthand term, x = cp or y = cp {c >0), or the right hand side 
z = cp. Bring the multiple of p to the right hand side, for instance iiy = cp we have z^ — x^ = {cp)^, 
while otherwise x^ + yP = {cpY- So the sum or difference of two p-th powers coprime to p must be 
shown not to yield a p-th power (cp)^ for any c > 0: 

(7) x'P ±yP = [cpY has no solution for integers x,y,c> 0. 

Notice that core increment form (4) does not apply here. However, by FST the two lefthand terms, 
coprime to p, are either complementary or equivalent mod p, depending on their sum or difference 
being (cp)^. Scaling by s^ for some s = 1 mod p, so = 1 mod p^, transforms one lefthand 
term into a core residue A{n) mod p^, with n = x mod p. And translation by adding t = mod 
p^ yields the other term A{n) or —A{n) mod p^ respectively. The right hand side then becomes 
s'P{cpY + 1, equivalent to t mod pP. So an assumed equality (7) yields, by two equality preserving 
tansformations, the next equivalence (8), where A{n) = u = mod pP {u in core A = Ap for 
< n < p with n = X = u mod p) and s = 1, t = mod p^: 

(8) uP±uP = u±u = t mod pP {u e Ap), where u = {sxY , ±u = ib(sy)^ + t mod pP. 

Equivalence (8) does not extend to integers, because + > U + U . and — = ^ T, 
where U, T are the 0-extensions of u, t mod pP respectively. But this contradicts assumed equalities 
(7), which consequently must be false. □ 

Remark: From a practical point of view the FLT integer inequality of a 0-extended FLTk root (casei) 

is caused by the carries beyond p''~^, amounting to a multiple of the modulus, produced in the arithmetic 
(base p). In the expansion of (a + b)P, the mixed terms can vanish mod for some a,b,p. Ignoring the 
carries yields (a + by = a^ + V mod p*^ , and the EDS^ property is as it were the syntactical expression 
of ignoring the carry {overflow) in residue arithmetic. In other words, in terms of p-adic number theory, 
this means 'breaking the Hensel lift': the residue equivalence of an FLTk root mod p^ , although it holds for 
all k >0, does imply inequality for integers due to its special triplet structure, where exponent p distributes 
over a sum. 

Conclusions 

1. Symmetries — n, determine FLT^ roots but do not exist for positive integers. 

2. Another proof of FLT casei might use product 1 mod p'^ of FLTk root terms: a6 = 1 or 
aba = 1, which is impossible for integers > 1. The product of m (=2, 3, p) fc-digit integers 
has m,k digits. Arithmetic mod p'' ignores carries of weight p''' and beyond. Removal of 
the mod p^ condition from a particular FLTk ^oot equivalence 0-extends its terms, and the 
ignored carries imply inequality for integers. 
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3. Core Aj. C as extension of FST to mod p^^^, and the zero-sum of its subgroups (thnil.l) 
yielding the cubic FLT root (lem2.1), started this work. The triplets were found by analysing 
a computer listing (tab. 2) of the FLT roots mod for p < 200. 

4. Linear analysis (mod suffices for root existence (Hensel, cor4.1), but quadratic analysis 
(mod p^) is necessary to derive triplet** core-increment form (4) (5,5') with maximally two 
terms in core A3. 

5. "FLT eqn(l) has no finite solution" and "[ICS]^ has no finite fixed point" 

are equivalent (thm3.2), yet each n G Gfe is a fixed point of [/CS"]'^ mod 
(re: FLT2 roots imply all roots for k >2, yet no 0-extension to integers). 

6. Crucial in finding the arithmetic triplet structure, and the double precision core-increment 
symmetry and inequivalence (lcm2.2c) were extensive computer experiments, and the appli- 
cation of associative function composition, the essence of semi-groups, to the three elementary 
functions (thm3.2): 

successor S{n) = n+1, complement C(n) = — n and inverse I{n) = n^^, 
with period 3 for SCI{n) = —{n + 1)~^ and the other three such compositions. In this 
sense FLT is not a purely arithmetic problem, but essentially requires non-commutative and 
associative function composition for its proof. 
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n. 


n 


F= n-7 


F'= PDo 




PDl 


PD2 


0. 


0000 


000000000 


000000001 




010000000 


000000000 


1. 


0001 


000000001 


000000241 




023553100 


050301000 


2. 


0002 


000000242 


000006001 


< 


055440100 


446621000 


3. 


0003 


000006243 


000056251 




150660100 


401161000 


4. 


0004 


000065524 


000345001 


< 


324333100 


302541000 


5. 


0005 


000443525 


001500241 




612621100 


545561000 


6. 


0006 


002244066 


004422601 




355655100 


233411000 




X 


XX 


"""sym 




7. 


0010 


010000000 


013553101 




410000000 


000000000 


8. 


0011 


023553101 


031554241 




116312100 


062461000 


9. 


0012 


055440342 


062226001 


< 


351003100 


534051000 


10. 


0013 


150666343 


143432251 




630552100 


600521000 


11. 


0014 


324431624 


255633001 


< 


455101100 


160521000 


12. 


0015 


613364625 


444534241 




156135100 


242641000 


13. 


0016 


361232166 


025434501 




110316100 


223621000 



p=7 
7-ary code 
9 digits 

'<' : 
Cubic roots 
Cn+l)"p - n"p 



14. 


0020 


420000000 


423165201 


010000000 


000000000 




15. 


0021 


143165201 


263245241 


402261100 


313151000 




16. 


0022 


436443442 


342105001 


< 502606100 


060611000 




17. 


0023 


111551443 


000651251 


326354100 


541031000 




18. 


.024 


112533024 ! 


! 660000001 


< 036146100 


035011000 


(n+l)-p ■ 


19. 


.025 


102533025 ! 


! 366015241 


612322100 


531201000 


= 1 mod 


20. 


0026 
&c 


501551266 


625115401 


332500100 


600441000 





Table 1: Periodic Difference of i-th digit: PDi(n) = F(n+p"i) - F(n) 
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Find a+b = -1 mod p'2 (in A=F < G) : Core A={n"p=n}, F={n"p> =A if k=2. 
G(p"2)=g*, log-code: log(a)=i, log(b)=j; a.b=l — > i+j=0 (mod p-1) 



TRIPLET'p: a+ l/b= b+ l/c= c+ l/a=-l; a.b.c=l; (p= 59 79 83 179 193 



Root-Pair: 


a+ l/a=- 


-1; a' 


■3=1 ('C3') <--> p=6m+l 


(Cub 


ic rootpair of 1) 


p : 6mH 


1 g=generator; p 


V zuw . TWO xripiexs 


at p 


— &y , ( ui , ioii 


o . 


2 








three triplets 


at p 


= 1093 


7 • -1- 


3 


C3 


11 


- 2 








1 Q . J. 


2 


C3 


17 


- 3 








■1 Q • 4- 


2 


C3 


23 


- 5 


29:- 2 






ol .+ 


3 


C3 












QV . J. 


2 


C3 


41 


- 6 










3 


C3 


47 


- 5 








DO . 


2 








log lin mod p"2 






oy . 


2 














_o 
^ J 


-25 ( 


40 


15, 18 43) 


25, 23( 35 11, 23 47) 
— 


-23, 


2( 53 54, 5 4) 
— 




19( 


18 


44, 40 14) 


-19, 8( 13 38, 45 20) 


-8, 


-27( 5 3, 53 55) 




2 


C3 














2 


C3 


71 


- 7 










5 


C3 












VQ . J. 

( y . + 


3 


C3 












•an 


20 ( 


40 


46, 38 32) 


-20, 10 ( 36 42, 42 36) 


-10, 


-30( 77 11, 1 67) 


OO . 


2 














-'I , 


3( 


9 


74, 73 8) 


-3, 18( 54 52, 28 30) 


-18, 


-21 ( 13 36, 69 46) 


oy . 


3 














QV . J. 

y ( . + 


5 


C3 


101 


- 2 










5 


C3 


107 


- 2 








109: + 


6 


C3 


113 


- 3 








127: + 


3 


C3 


131 


- 2 


137:- 3 






±oy . ^ 


2 


C3 


149 


- 2 








151: + 


6 


C3 












157: + 


5 


C3 












163: + 


2 


C3 


167 


- 5 


173:- 2 






179:- 


2 














19, 


1( 78 176,100 


2) 


-1, 18( 64 90,114 88) - 


-18,- 


19( 88 59, 90 119) 


181: + 


2 


C3 


191 


- 19 








193: + 


5 


C3 












-81, 


58( 


54 106,128 86) 


-58, 53( 4 101,188 91) 


-53, 


81(188 70, 4 122) 


197:- 


2 














199: + 


3 


C3 












Table 


2: 




FLT_2 


root 


inv-pair (C3) & triplet'p 


(for p < 200) 
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